//
// Created by nasa on 2023-7-19.
//

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    vector<int> l;
    l={9,8,7,5,5,4,3,1,2};
    for (int i = 0; i < l.size(); ++i)
    {
        for (int j = 0; j < l.size()-i-1; ++j)
        {
            if (l[j]>l[j+1])
            {
                swap(l[j],l[j+1]);
            }

        }
    }
    for (int i = 0; i < l.size(); ++i)
        cout<<l[i]<<' ';
}